The Department of Lavalleja is a department of Uruguay. The capital is Minas. It is located in the southeast of the country, bordered to the north by the department of Treinta y Tres to the east with Rocha, to the south with Canelones and Maldonado, and to the west to Florida.